#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	int a[25821];
	a[0]=0;
	for(int i=1;i<25821;i++)
		a[i]=a[i-1]+3*i-1;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,ans=0;
		scanf("%d",&n);
		for(int i=25820;i>=1;i--)
		{
			while(n>=a[i])
			{
				n-=a[i];
				ans++;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}
